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The Complete Convergence Theorem Holds for Contact 
Processes in a Random Environment on 
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Abstract 

In this article, we consider the basic contact process in a static random environment on the half space 
Z"^ X Z+ where the recovery rates are constants and the infection rates are independent and identically 
distributed random variables. We show that, for almost every environment, the complete convergence 
theorem holds. This is a generalization of the known result for the classical contact process in the half 
space case. 
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1 Introduction 



^ [ The aim of this paper is to obtain the complete convergence theorem for the contact process in a random 
c5 I environment on the half space (]HI,E). The vertex set is HI = Z'^ x Z+ (d > 1), where Z = {0, ±1, ±2, • • • } 
denotes the set of integers and Z+ = {0, 1, 2, • • • } denotes the set of nonnegative integers. And the edge 
set is E = {(x,y) : x,y G H, ||x — y\\ = 1}, where || • || denotes the Euclidean norm. Here, we treat the 
graph as unoriented; that is, {x,y) and (y, x) denote the same edge for all x,y £M satisfying ||x — y|| = 1. 
The environment is given by A = (Ae)eeE) a collection of nonnegative random variables which are indexed 
by the edges in E. The random variable Ae gives the infection rate on edge e. "We let the law of (Ae)eeE 
be independent and identically distributed with law ^u, which puts mass 1 on [0,+oo). To describe the 
environment more formally, we consider the following probability space. We take Qi = [0, +00)"^ as the 
sample space, whose elements are represented hy u = (uj{e) : e € E). The value u;(e) corresponds to the 
infection rate on edge e; that is, Ae(u;) = u{e) for every e € E. "We take to be the cr-field of subsets 
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of r^i generated by the finite-dimensional cylinders. Finally, we take product measure on this is 

the measure = Y\ f^-e, where //g is a measure on [0, +00) satisfying fj.e{uj{e) S •) = /i(-) for every e € E. 

eeE 

The probability space {Qi, ^i,F^) describes the environment. 

Next, we fix the environment A = (Ae)eGE and consider the basic contact process under this environment. 
The state space of the contact process ^ = .^(A) is {A : A C H}, and the transition rates are as follows: 

Ct ^ S,t\ {x} for X S at rate 1, 

6 U {x} for X at rate Y.y:\\y-x\\=i \y,x)^{y<^(t}- 

Readers can refer to the standard references Liggett [9j and Durrett |6j for how these rates rigorously 
determine a Markov process ^(A) on (il25=^2iPA) and for much on the contact process as well as other 
interacting particle systems. Denote by C^(A) the process with initial state A. If A is random, then 
the transition rates are random variables and therefore Pa becomes a random measure. We say that 
survives if 7^ for all t > 0, while dies out if there exists t > such that = 0. 

The model in several special environments have been studied before. For example, Bezuidenhout and 
Grimmett [1] studied the case when ^{{c}) = 1 for some c > 0. (In fact, this is an almost nonrandom 
environment.) Bramson et al. [2] studied the case when /i({a,6}) = 1 for some < a < 6. Chen and Yao 
[1] studied the case when /i({0, c}) = 1 for some c > 0. All the above models belong to static environments; 
that is, the environment does not change as time goes. There are some models concerning contact pro- 
cesses in dynamic environments; see, for example, Broman [3], Remenik [TTj, and Steif and Warfheimer |12j . 

Regarding complete convergence, Bezuidenhout and Grimmett [Ij showed that the complete conver- 
gence theorem holds for the basic contact process on Z'^. Chen and Yao [4J showed that the complete 
convergence theorem holds for the contact process on open clusters of half space Z*^ x Z~*". In this paper, 
we will show that, for the general model described above, the complete convergence theorem still holds 
for almost every environment. It generalizes the results of Bezuidenhout and Grimmett [T] and Chen and 
Yao [1] in the half space case. Denote by iy\ the upper invariant measure, that is, the weak limit of the 
distribution of ■^?(A) as t ^ 00, and denote by the probability measure which puts mass one on the 
empty set. Note that, since A is random, vx is a random measure. We then have the following complete 
convergence theorem, which is the main result of this paper. 

Theorem 1.1 Suppose fj, puts mass 1 on [0,oo). Then there exists J^o Q ^1 with P^(rio) = 1? such that 
for all oj G and ^4 C H, 

^f{X)^ux-Px{^^{X) survives ) + 50- Pa(C^(A) dies out) 

as t tends to infinity, where ' =^ ' stands for Fx-weak convergence. 
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The main purpose of this paper is to prove Theorem ll.il which wih be specified in the fohowing sections. 
The rest of this paper is organized as follows. In Section 2, we give some preliminaries including some basic 
notation, together with an introduction to the important 'graphical representation'. In Section 3, we prove 
the 'block conditions' which are essential to the proof of Theorem ll.il We prove it under three different 
cases. In Section 4, we use these blocks to construct the route and use the renormalization method to 
make further preparations. Finally, in Section 5, we prove Theorem 11.11 by checking the two equivalent 
conditions in Theorem 1.12 of [lOj . 

The main idea of the whole procedure is enlightened by Bezuidenhout and Grimmett [I]. But there 
are some big differences. In order to make good use of some symmetric properties, we need to consider the 
annealed law first (Sections 3 and 4), then go back to the quenched law to get the desired result (Section 
5). The fact is, under the annealed law, the process is not Markovian, but events depending on disjoint 
subgraphs are relatively independent. In consequence, we can only get 'space blocks' rather than 'space- 
time blocks' as in Bezuidenhout and Grimmett [1]. Furthermore, we can only use these 'space blocks' to 
obtain the result in the half space case. We believe that the result will hold for the whole space case, but 
we cannot construct the independent 'restart process' as in Bezuidenhout and Grimmett [1] by adopting 
the method of this paper. 

2 Preliminaries 

We only prove the case d = 1; that is, EI = Z x Z^. Our technique still works for the case d > 2 after 
trivial modifications. In this section, we introduce some basic notation for the following analysis. 

When d = I, for simplicity we use a complex number a + 6i to denote the vertex (a, 6) G H = Z x 
where a G Z and b G Z+. Furthermore, we use the notation \a + b\,c + d\\ to denote the rectangle 

[min{a, c}, max{a, c}] x [min{6, d}, max{6, d}], 

that is, a + b'\ and c + d'\ are diagonal sites of this rectangle. The notation [-J can be used in a more flexible 
way. If a = c (respectively, b = d) then fa+fei, c+dij denotes a vertical (respectively, horizontal) line. We can 
also let a, 6, c, or d be infinity. For example, [—3, 3 + cxDiJ denotes the infinite 'rectangle' [—3, 3] x [0, +oo). 
Now, we introduce a special notation (•, •). For a, c G Z and 6, d G Z"'', define 

[ {(u, w) G E : n, V G [a + 6i, c + dij , {^{u), 9?(t;)} ^ {a, c}} , \i\a-c\> 2\b - dj, 
(a + b\,c + d\) := < 

[ {{u, v) eE:u,v e \a + b\,c + d\\, {Q{u), Q{v)} <Z {b, d}} , if 2\a - c| < |6 - d|. 
Then {a + 6i, c + d\) is an edge set. See Figure 1. 
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Figure 1: {a + b\,c + d\) 



For a real number a, let [a] be the largest integer which is no larger than a. Then for x € EI and 



We call P the annealed (average) law and Pa the quenched law. Note that the contact process is Markovian 
under the quenched law, while it is not Markovian under the annealed law. 

We shall make abundant use of the graphical representation of the contact process which was first 
proposed in Harris [8j. We follow the notation of Bezuidenhout and Grimmett [Ij. Fix A, and think of 
the process as being imbedded in space-time. Along each 'time-line' x x [0, oo) are positioned 'deaths' at 
the points of a Poisson process with intensity 1, and between each ordered pair xi x [0, oo), X2 x [0,oo) 
of adjacent time- lines are positioned edges directed from the first to the second having centers forming a 
Poisson processes of intensity X[xi,x2) '^^ ^(^i + ^2) x [0, 00). These Poisson processes are taken 

to be independent of each other. The random graph obtained from H x [0, 00) by deleting all points at 
which a death occurs and adding in all directed edges can be used as a percolation superstructure on which 
a realization of the contact process is built. We shall make free use of the language of percolation. For 
example, for A, B C M x [0, 00), we say that A is joined to B if there exists a A and b (z B such that 
there exists a path from a to 6 traversing time-lines in the direction of increasing time (but crossing no 
death) and directed edges between such lines; for C C M x [0, 00), we say that A is joined to B within C if 
such a path exists using segments of time-lines lying entirely in C. We next extend the notion 'within' in 
this paper. For A,B C M x [0, 00) and C C M, we say that A is joined to B within C if such a path 
exists using segments of time-lines lying entirely in C x [0,oo); for D C E, we say that A is joined to 
B within D if such a path exists using directed edges having centers lying entirely in D' x [0, 00), where 



M G Z+, set 



Bx{M) := \x - M - M\,x + M + M\\ r\M 



to be the 'ball' centered at x and with radius M (but restricted on H). 
Denote by P a probability measure which satisfies 




D' = { 



X1+X2 
2 



■ {xi,X2) G D}. 
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For X E H, r € Z+ and t € [0, oo), we call (x x t)r a horizontal (respectively, vertical) seed with 2r + 1 
sites if all sites in \x — r,x + r\ (respectively, \x — r\,x + r\\) are infected at time t. We say that a horizontal 
seed (x x s)r is joined to a vertical seed (y x t)r if [x — r, x + rj x s is joined to zxt for all z G \y — r\,y + r'\\ . 
The word 'seed' comes from Grimmett [7]. 

3 Block conditions 

To prove Theorem ll.H we need to get the 'block conditions' for the survival of the process. The construction 
is enlightened by Bezuidenhout and Grimmett [1], and was used successfully in the proof of the complete 
convergence theorem for contact processes on open clusters of Z'' x Z+; see Chen and Yao [4J. We first 
introduce some notation we will need. 
For h,w G N, define the random set 

^^{h, w) := {x E \w, w + h'\\ : \—r, rj x is joined to x x [0, oo) within \—w, w + h\\ }, 

Hence, ^^{h, w) is a subset of the right side of the box \—w, w + h\\. Similarly, define $^(/i, w) as a subset 
of the left side. Define the random set ^^^{h,w), which is a subset of the right part of the up side, as 
follows: 

^^^{h, w) := {x G \h\, w + h\\ : \—r, rJ x is joined to x x [0, oo) within \—w, w + h\\ x [0, oo)}. 
Similarly, define ^^^{h,w) as a subset of the left part. Furthermore, denote 

$(/i, w) := $^(/i, w) U ^^{h, w) U $^^(/i, w) U ^^^{h, w). (3.1) 

Then we have 

Mh,w)\ < \<^^{h,w)\ + \<^>'^^{h,w)\ + \<i>^^{h,w)\ + \<^>^{h,w)\ < \<^{h,w)\+^. (3.2) 
Next, we present the 'block conditions' in the following proposition. 

Proposition 3.1 Suppose that P{(,^ survives) > 0. Then, for any N ^ N and e > sufficiently small, 
one of the following two assertions must be true. 

(1) There exist constants h,w with w = 4/i, such that 

Pi\^^{h,w)\> N)>l-e, P(|$^(/i,2u;)| > iV) > 1 -e. (3.3) 

(2) There exist constants h, w with 8h > w, such that 

Pi\^^^{h,w)\ > N) > 1 - e, P{\<^^{2h,w)\> N)>l-£. (3.4) 
Here, | • | denotes the cardinality of a set. 



5 



The content of Proposition 13.11 is quite similar to Lemma 3.2 in Chen and Yao [4J, but things are 
much more difficult here. In the Bernoulli bond percolation model, it is easy to get the property that the 
existence of crossing from bottom to top of a box is small if the ratio of the height to the width of the 
box is large enough. However, in the model presented in this paper, this property is not obvious. So we 
need to develop some new ideas to make the construction. In detail, we consider the following three cases, 
which will be proved in Sections 3.1-3.3, respectively. Here and henceforth, for any C M we say that 

survives within B if, for any t > 0, there exists x G B such that j4 x is joined to x x t within B, while 
we say that dies out within B otherwise. 

Case 1. /i({0}) > 0. 

Case 2. ^({0}) = and cannot survive within any 'slab' \—k,k + ooij with positive probability. 
Case 3. survives within some 'slab' with positive probability. 

The following lemma is important to the analysis throughout this paper. The idea of its proof comes 
from the Remark on page 347 of |12j . 

Lemma 3.1 IfP{^^ survives) > 0, then 

lim p(^r~'''^J survives) = 1. (3-5) 

r— ^oo 

Proof. Let Yx := l^^x survives} for ^ ^ (— cxo,+oo). Then, by our assumption, we have 

P(y^ = 1) = P(^o survives) 

for any x € (— cxd,+cxo). Furthermore, it follows from the graphical representation that {Yx}x£{-oo,+oo) is 
ergodic. So 

p(^^\-r,r\ g^j-vives) = P(3x G [— r, rj s.t. survives) P(3x G (-oo,+oo) s.t. = 1) = 1 

as r tends to infinity, as desired. □ 

3.1 Proof of Case 1 

In this subsection, we shall prove that the block conditions hold if ^({0}) > 0. By Lemma 13. Ij for any 
e > sufficiently small we can take some r € N such that 

P(er-'''"J survives) > 1 " (3-6) 

2 

Set Wn = 2" and hn = 2""" for each n > lOOr. Since /^({O}) > 0, we have that, for sufficiently large n, 
with large probability there exists 1 < /i < /i„ — 1 such that X(^x,x+\) = for all x G \—Wn + h\,Wn + ^ij. 
Obviously, if X(^x,x+\) = for all x G \—Wn + h\, Wn + h\\ , then 

^'^^(/i„,u;„) = $^^(/i„,u;„) = 0. 
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■J-n I -5> l{^r-'-,H dies out} ^--S- 



So we can conclude that there exists no such that, for n > tiq, 

P(|<I>^^(/i„,t«„)| + |<I>^^(/i„,u;„)| = 0) > 1 - y. (3.7) 

Let ^„ denote the cr-field generated by the graphical representation within \—Wn, Wn + hn\\ (n = 1, 2, • • • ). 
Note that, for any n G N, if Ae = for all e € {(x,?/) : x G ^{hn,Wn),y [— tfnj'Ji'n + ^nij}i then ^^-''-'^J 
must die out, since no sites outside \—Wn,Wn + hn\\ can be infected. This implies that 

P dies out I ^n) > [^({0})]l*('*-"'")l+2 

for any n G N. By the martingale convergence theorem, 

P (^^r-^.H dies out 
as n tends to infinity. Since < ^({0}) < 1, it follows that 

lim \^{hn,'Wn)\ = oo almost surely on {^T-nH survives}. 

n— ^-oo 

Therefore, 

P(3m, Vn > m, > 27V | ^T-'"-'-] survives) = 1. 

Hence there exists ni > no such that, for n > ni, 

P{\^{hn,Wn)\ > 2N I e^-'^'^J survives) > 1 - (3-8) 



Pimhn,Wn)\>2N)>l--. (3.9) 



By and ([M]), if n > ni, then 



Furthermore, from (j3.2p we can see that |$(/i„, tf„)| > 2A^ and |$^^(/i„, t(;„)| + |$^^(/i„, w„)| = together 
imply that \^^{hn,Wn)\ + \^^{hn,Wn)\ > 2N. Therefore, by (fSTTl) and I^M), we get that, if n > ni, then 

P{\^^{hn,Wn)\ + \^^ihn,Wn)\ > 2N) 
>P{mhn,Wn)\ > 2iV, \^^''{K,Wn)\ + I$^^(/i„, «)„) | = 0) 

>Pmhn,Wn)\ > 2N) + P(|$^^(/i„,u;„)| + [$^^(/i„,u;„)| = 0) - 1 
>1 -e^ 

Using the Fortuin-Kasteleyn-Ginibre (FKG) inequality (see Theorem 2.4 of Grimmett [7]) and the sym- 
metric property, we can get 

> P(I$^(/i„,u;„)l + \<^'^{K,Wn)\ < 2N) 



>[P(|«>^(/i„,«;„)|<iV)]^ 



Consequently, when n is large, 



Similarly, we have 



P{\^^{hn,2wn)\ > iV) > (> > 1-e) 



(3.10) 



(3.11) 



when n is large. 

Comparing (jS.lOp and (j3.1ip with (j3.3p . we see that the ratio of /i„ to Wn is much larger than we want. 
Hence we need to reduce the height. Let k'^ = w'^ — n + 2 and h'^ = for n = 1, 2, • • • . Then 

Ah'^ = Wn. If 

F{\^'^{hlwn)\> N) >l-e\ Pi\^'^{h'^,2wn)\> N) > 1 - 

for some n, then (l) is true. Otherwise, at least one of the two following statements must be true. 

(3) There exists a subsequence (n^) such that P {\^^ {h'^_, WnJ\ > N) < I — e^. 

(4) There exists a subsequence (n,) such that P([<I>-^(/i^. , 2^i;„-)| > A^) <1 — e^. 

For i = 1, 2, • • • , take w'^_ = Wm if (3) is true, and take w'^_ = 2tt;„- if (4) is true. Then, for any i, we 
have 

<<8/i;^ and P{\^^{h'„^,w'J\>N)<l-e\ 
Meanwhile, from (|3.10p and (jS.lip . we get 

P(|cI>^(/i„,,Ol>iV)>l-£2 

for any i. So, for any i, there exists < A; < k'^. such that 



R I ^n, 

2fc+i 



, w, 



rii 



hr. 



> N] >\-e' 



>N\<\-£\ P 
Set h* = /i„,/2''+i and w* = It follows that 

w* < 8h*, P(|$^(2/i*,0| > TV) > 1 - £2 and Pi\^^{h* ,w*)\ > N) < 1 - 

for any i. 

We next show that there exists iq such that 



(3.12) 



P(|^.^^(/iT ,OI + |<I>^«(/i*„0| >2N)>l-e 



UR/u* 



(3.13) 



"10' ^10 J \ ' 1 V'^Jo' "'JO' 

In fact, if no such io exists, then P{\^^^{h*,w*)\ + [$^^(/i*,0| > 2A^) < 1 - for all i. Using ([321) 
(j3.12p . and the FKG inequality, we can get that, for any i. 



pmKM)\<^N-2>) 
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>P{\<^^ih*,w*)\ < N, \^^{h*,w*)\ < N, \^^^{h*,w*)\ + \^^^{h*,w*)\ < 2N) 



However, h* tends to infinity as z ^ oo. This implies that there exists a strictly increasing subsequence 
(/i*,) such that 

P(|«>(M,<.)|<4iV-3)>e6. (3.14) 



On the other hand, by an argument similar to that of (j3.8p . we have that, when j is sufficiently large, 

P(|^>(/i*.,?i;*.)| > 4iV - 3 I ^r-nrj survives) > 1 " — • (3-15) 

()3.6p and p.lSp together imply that, when j is sufficiently large, 

Vmhl,wl)\>AN -'i)>l-e\ (3.16) 

p.l6p contradicts (I3.14p . As a result, (I3.13P is true for some io- 

Let h* = hl^,w* = w*^. Then (|3.13p together with the FKG inequality and the symmetric property 
lead to 

V{\(^^^{h* ,w*)\> N) = V{\^^^{h\w*)\ >N)>l-e. 
So (2) is true, and the proof of Case 1 is completed. □ 

3.2 Proof of Case 2 

In this subsection we shall prove that the block conditions hold if /i({0}) = and if cannot survive 
within any 'slab' [—A;, k + ooij with positive probability. Fix S N and e > sufficiently small. By 
Lemma |3. 11 we can take some r E N such that 

P(e^-^'^J survives) > 1 . (3.17) 

16 

Set 

E := P(0 X is joined to z x 1 within {0} U [1, AN + N\\ for ah z G [4iV, AN + N\\) (3.18) 

and 

a :=P(S); 

then a > 0. Let U be large enough to ensure that, in [U /20N] or more independent trials of an experiment 

with success probability a, the probability of obtaining at least one success exceeds 1 — f • Let o be the 
minimal value which satisfies fj-{[a, oo)) > 1 — 2q§j^- Then, for any set A CK with < 20N'^, 

P'^iXe >a,eeA) = (^([a, oo)))#^ > (l - > 1 - -. (3.19) 



The value of a is strictly larger than 0, since /i((0, cxd)) = 1. Set 

j3 ■= P(OxO is joined to zxl within {0}U[1, 47V+iViJ for all z € \AN,AN+N\\ \ \e = a for all e G E). 

Then /? > 0, since a > 0. Let V be large enough to ensure that, in \V/2U] or more independent trials of 
an experiment with success probability /3, the probability of obtaining at least one success exceeds 1 — §• 
For /i, w G N with h,w > lOOr, define 

Q^{h, w) := {t : [— r, rj x is joined to \w + h\, w\ x t within \—w, w + h\\ }. 

And denote by m(-) the Lebesgue measure on [0,oo). Then m{&^{h,w)) is the length of infected time 
of the right side of the box \—w,w + h\\. Define 0^, Q^^, and similarly. Note that, for any 

D G {L, R, UL, UR} and /i, u; G N, 

w)=0} = {e^{h, w) = 0}. (3.20) 

First, we will prove the following lemma. 

Lemma 3.2 One of the following two assertions must he true. 
{!') There exist constants h,w with w = Ah> lOOr, such that 

¥{\^^{h,w)\ + m{Q^{h,w)) > C/ + y) > 1 - |, P(|$^(/i,2tf)| +m(e^(/i,2u;)) >U + V)>1-^. 

(2') There exist constants h, w with 8h > w, such that 

P{\<^^^{h,w)\ + m{Q^^{h,w)) >U + V) > 1-^, P{\^^{2h,w)\ + m{e^{2h,w)) > U + V) > 1- ^. 

Proof. Set Wn = 2" for each n > lOOr. Since P(^^ dies out within \—k,k + ooij) = 1 for all G N, we 
have, for every n > lOOr, 

p(^^\~r,r\ ^-gg within \—Wn,Wn + OoiJ) = 1. 

This impHes that we can find some hn G {2""", 2"""+^ 2"""+^, • • • }, such that 

^2 

p(^r-n'-J dies out within \-Wn,Wn + /i„i - ij) > 1 - — . (3.21) 

8 

Without loss of generality, we suppose (hn) to be a strictly increasing sequence. Then all sites being joined 
with \—Wn,Wn + hn\\ are contained in \—Wn+i,Wn+i + By (j3.2ip . we have 

P{\^^^(hn,Wn)\ + j$^^(/i„,z«„)[ = I |$(/i„,u;„)| +m(e(/i„,u;„)) >2U + 2V)>1-- (3.22) 

o 

for all n > lOOr. For h,w with h,w > lOOr, denote 

e{h, w) := e^{h, w) U Q^{h, w) U Q^^{h, w) U Q^^{h, w). 
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As before, let be the ci-field generated by the graphical representation within [— tt)„ + /i„i, Wn + hn\\ (n = 
1, 2, • • • ). Note that, for any n G N, if there is no flow passing through the edges 

E{hn,Wn) := {{x,y) G E : x € ^{hn,Wn),y \-Wn,Wn + hn\\} 

for every t G Q{hn,Wn), then must die out, since no sites outside \—Wn,Wn + hn\\ can be infected. 

Here, '!>(•,•) is defined as in (j3.ip . Note that \E{hn,Wn)\ = \^{hn,Wn)\ + 2 for any n G N. And, for 
any n G N, vl C [— w^, —Wn + /inij U \—Wn + hn\,Wn + /inij U + ^raii'U^nJ, and B C [0, cxo), we have 
^{hn,Wn),@ihn,Wn) G and 

P(there is no flow passing through the edges in E{hn,Wn), ^{hn-,Wn) = A, Q{hn,Wn) = B \ 
>1{$(/,„,^„)=A, e(h„,«,„)=B} • [E(exp{-m(5) 



where ^ is a random variable with law /i. So 



P(e^-"'"J dies out I > [^(m(G(/i„,7i;„)))]'*('^"''^")l+2 

for any n G N, where ^{t) := Ee~*^ is the Laplace transform of the random variable ^. By the martingale 
convergence theorem. 



l{^r-'-,'-J dies out} ^-S- 



as n tends to infinity. So 

lim [^(m(e(/i„,?i;„)))]l*(''"'"'")l+2 = almost surely on {^T-'-.'-J survives}. 
But lim [if (m(e(/i„,u;„)))l = implies that lim + m(G(/in, u-n))] = oo. So 

n— >oo n— >oo 

lim + m(0(/i„, Wn))] = oo almost surely on survives}. 

Therefore, 

P(3m, Vn > m, \^{hn,Wn) \ + m(e(/i„, -«;„)) > 2[/ + 21/ | ^("-^'^J survives) = 1. 

Hence there exists no > lOOr such that, for n > hq, 

P{Mhn,Wn)\ +ui{&{hn,Wn)) > 2U + 2V \ C^-'-''-^ survives) > 1 - — . (3.23) 

lb 

By (|3.17p and (|3.23p . we get, for n > no, 

P{\^ihn,Wn)\ + inie{hn,Wn))>2U + 2V) > 1 " ^. (3.24) 

o 

By (|3:20]1 . (i3:22]l and ([3211), we have, for large n. 



p2 

P{\^^{hn,Wn)\ + |^'^(/i„, u-n) I + m(G^(/i„, -«;„)) + m(G^(/i„,u'n)) > 2C/ + 2y) > 1 
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Using the FKG inequality and the symmetric property again, we have 

P(|$^(/i„, + m(e^(/i„, Wn)) > [/ + y) > 1 - I (3.25) 

for any sufficient large n. By (j3.25p . we can conclude that one of the following two assertions must be true. 
(!') There exist constants r, h, w with w = 4/i, such that 

P{\^^{h,w)\ +m{e^{h,w)) > + > 1 - |, P{\^^{h,2w)\ + m{Q^ {h,2w)) >U + V)>1-^. 

(2') There exist constants h, w with 8h > w, such that 

F{\<^^^{h,w)\ +m{Q^^{h,w)) >U + V)>1-^, I'{\<l>^{2h,w)\ + m{e^{2h,w)) > CZ + F) > 1 - |. 

The argument is a little modification from the proof of Case 1 to reduce the height, and is omitted here. 
We have finished the proof of the lemma. □ 



Comparing Lemma 13.21 with Case 2, we only need to prove the following, 
(a) If h and w satisfy (!'), then 

F{\^^{h + N,w + AN)\ >N I \^^{h,w)\+m{e^{h,w)) >U + V) > 1-^ (3.26) 



and 



F{\^^{h + N,2w + 8N)\ > N I |$^(/i,2u;)| +m(G^(/i,2u;)) >U + V)>1--. (3.27) 



(b) If h and w satisfy (2'), then 



and 



P(|$^^(/i + iV, u; + 8iV)| > I |$^^(/i, w)\ + m{Q^^{h, w)) >U + V) > 1-^ (3.28) 



P(|$^-^(/i + N,2w + 16N)\ > N I \<^>^^{h, 2w)\ + m(e^^(/i, 2w)) >U + V) > 1-^. (3.29) 



We only prove (j3.26p . since the proofs of (|3.27p - (|3.29p are similar. Note that, if 



P{\<^'^{h + N,w + m)\> N, \<^'^{h,w)\>U)> (1- -j ■P{\<^'^{h,w)\>U) (3.30) 



and 



Fi\^^{h + N,w + 4N)\> N, \^^{h,w)\<U, m{e^{h,w))>V) 
> (l - I) ■ Pi\^^{h,w)\ < U, inie^ih,w)) > V), (3.31) 

then (j3.26p holds. Therefore, to prove (j3.26p . it suffices to prove (j3.30p and (j3.3ip . 
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Proof of (I3.30p Let h and w satisfy (1'). Let ti be the first time that a site in IwjW + (h — 2A^)iJ is 
infected. That is, 

ti := inf{t : \—r, r\ x is joined to \w, w + {h — 2A^)iJ x t within \—w, w + h\\ x [0, oo)}. 

If ti < oo, then with probabihty 1, there exists a unique infected site xi G \w,w + (h — 2A^)iJ such that 
[— r, rj X is joined to xi x ti within \—w,w + h\\ x [0, oo). Generally, let t^, be the first time that a site 
in \w, w + {h — '2,N)\\\{}J^~l \xi — 2N\,Xi + A^iJ ) is infected, and let Xk be the corresponding infected site if 
tk < oo. Denote by Ef^. the event that Xk x t/^ is joined to every site of [x^ + 4A^, Xk + 4:N + A^iJ x (t^ + 1) 
within {xfc} U \xk + 1, + 4N + A^iJ . If occurs, then \^^{h + N,w + 4N)\ > N. By transitivity and 
rotation invariance of the space, we know that (l^;^.!^^ < oo)^-^ has the same distribution as 1e, where E 
is defined in (jS.lSp . Let 



Then P{Yk = 1) = 1 - P{Yk = 0) = a. 

Note that Yi,Y2,--- are independent with respect to P, since they are measurable with respect to 
the cT-fields generated by the graphical representations within mutually disjoint edge sets. Also, there 
exists ti < ■■■ < t[jj/20N] < almost surely if \^^{h,w)\ > U. Moreover, {\^^{h,w)\ > U} and 
{Yl^k=i^^^ ^ 1} are increasing events. Therefore, by the FKG inequality, 

P{\<^^{h + N,w + AN)\> N, \^^{h,w)\ > U) >P {some Ek occurs , \^^{h,w)\ > U) 



Proof of (13.3ip For any x € \w, w + h\\, set 

T{x) := m({t > : \—r, rJ x is joined to x x i within \—w, w + h\\ }) 

to be the Lebesgue measure of the total infection time of x. So, if \'^^{h,w)\ < U and m(0^(/i, li;)) > V, 
then there exists x G \w,w + h\\ such that T{x) > Xj. Define random events 




an independent random variable with the same distribution as l^; 



if tk < oo, 
if tk = oo. 




Then ([5:3011 holds, as desired. 



□ 
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T{w) < ^, T{w + i) < ^, Tiw + 2i) > ^ !> , 



Ah = |r(u;) < ^, ... ^Tiw + ih- l)i) < ^, r(«; + /ii) > ^ 

For any < k < h, suppose that A^ occurs. We set sq = and 

Si = mi{t G (sj-i + 1, oo) : m({sj_i + 1 < s < t : is infected at time s}) = 1} 

for i = 1, 2, • • • inductively. (Here, inf is defined to be +oo.) Define 

Di := {si-i + 1, Si) n > : Xk is infected at time t} 

for i = 1, 2, • • • . Then m(A) = 1 if Sj < +oo. And d{Di-i,Di) > 1 for i = 1, 2, • • • , where 

d{A, B) := inf{|a -h\: a e A, b E B} 

for any A, S C R. Furthermore, for z = 1, 2, • • • define 

Ti := mi{t € (sj-i + l,Si) : is infected at time t}. 

Note that < oo imphes that < cxd for ? = 1, 2, ■ ■ ■ . 

Denote by Fi the event that Xk x Ti is joined to every site of \xk + 4iV, Xk + + iViJ x [n + 1) within 
{xk} U \xk + 1, Xfc + 4iV + N\\ . If Fj occurs, then \^^{h + N,w + 4iV)| > N . By transitivity and rotation 
invariance of the space, wc know that (1^?. |sj < oo)^^ has the same distribution as where F is the 
event that x is joined to every site of [4A^, AN + A^iJ x 1 within {0} U fl, 4Af + A^iJ . Let 

1^., if Si < oo, 

an independent random variable with the same distribution as 1^?, if Sj = oo. 

By the strong Markov property under the quenched law, we know that Zi, Z2, • • • are independent with 
respect to for any fixed environment A. And for any environment A such that Ag > a for all e G 
{xfe} U \xk + 1, Xfe + 4A + A"iJ , we have 

Vx{Z^ = l) = l-¥x{Zi = Q)>P 

by the monotonicity of the contact process. So, by our choice of V and U, 



P 



/[V/2U] 



\ 1=1 
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Turning to the annealed law, we get from ()3.19p and (I3.32p that 

/[V/2U\ \ 

P ^ Zi>l\> ¥^{Xe > a for all e G {x^} U \xk + 1, Xfc + 4iV + iViJ) • (l - |j > 1 - |. 

Furthermore, note that there exists si < ••• < S[y/2C/] < ^ almost surely if \^^{h,w)\ < U and 
m{@^{h,w)) > V. Therefore, 

P{\<^^{h + N,w + AN)\> N, \<^^{h,w)\ <U, m{e^{h,w)) >V, A^) 
>P(some Fi occurs, \<!>^{h,w)\ < U, m{Q^{h,w)) > V, Ak) 

I [V/2U] 

=P M$^(/i,ti;)| < [/, m{Q^{h,w)) > V, Ak, J2 > I 

/[V/2U] \ 

=P(|$^(/i,ti;)| < U, m(e^(/i,ii;)) >V, Ak)-Pi ^i^A 



>[l--) •P(|<I>^(/i,«;)| <[/, m(e«(/i,u;)) >y, Ak). 

Here, the third equality holds because the event {\^^{h,w)\ < U, m{Q^{h,w)) > V, Ak} is measurable 
with respect to the cr-field generated by the graphical representation within Gi = \—w, w + h\\, while the 

r [V/2U] ] 

event < X] ■^i ^ 1 / is measurable with respect to the a-field generated by the graphical representation 
I '=1 J 

within G2 = {xk} U \xk + l,Xk + + A^iJ . The two events are independent, since Gi and G2 are disjoint 
edge sets which share no common edges. Next, note that 

h 

< [/} n {m(e^(/i,t«)) > n C (J Ak, 

k=0 

and Ak, k = 0,1, ■ ■ ■ ,h, are mutually exclusive events. Therefore, 

P{\<^^{h + N,w + 4N)\> N, \<^^{h,w)\ <U, m{e^{h,w)) >V) 

h 

= ^P{\<^^{h + N,w + m)\> N, \<^^{h,w)\ <U, m{e^{h,w)) >V, Ak) 

fc=0 



^ (1 - 7) ■J2^i\^''^h,w)\ < U, iniQ^{h,w)) > V, Ak) 



k=0 



1 _ £j . p{\^R{h,w)\ < U, in{e^{h,w)) > V) 
Then (|3.3ip holds, as desired. □ 



All the above arguments together lead to the proof of Case 2. 
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3.3 Proof of Case 3 

In this subsection, we shall prove that the block conditions hold if survives within some 'slab' with 
positive probability. Choose fixed K & N such that 

P survives within \-K, K + oo\\) = c> 0. (3.33) 

For any a; € H, m, n G N, and t > 0, denote by A{x, t, m, n) the event that x x t is joined to \x + m + n\ + 
2K + 2K\, x + m + m + AK + 4K\\ x [t, oo) within {x} U \x + \ + K, x - K + 2K'\ + n\\yj\x - K + 2K\ + 
n\,x + m + n\ + AK + AK\\ . See Figure 2 for intuition. Then, for m € N, t > 0, and x € IH with '^{x) > K, 
define 

T{x,t,m) := mi{s > t : xxt is joined to \x—K\+rn,x+K\+m\xs within {x}lJ\x+l—K\,x+K'\+m\}. 
And similarly, define 

T(x,t,m'\) := ini{s > t : xxt is joined to \x — K+m\,x+K+m\\xs within {x}U\x+\—K,x+K+m\\}. 
for X G H, m € N and t > 0. See Figure 3 for intuition. 





















2K 

2K 




2K 




^ 1 


K 




n 



2K 



X m 



Figure 2: Description of A{x, t, m, n) 
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T(x,t,m) 



T(x,t,mi) 




Figure 3: Description of T{x, t, m) and T{x, t, mi) 

We then have the following lemma, which is essential to the proof of Case 3. 

Lemma 3.3 There exists a > which is independent of x,t,m and n, such that 

P{A{x,t,m,n)) > a. (3.34) 

Proof. For x € H and t > 0, denote by C{x, t) the event that xxtis joined to {x+3K+3K\) x (t+1) within 
\x, X + 3K\\ L) \x + 3K\,x + 3K + 3K\\ . By translation invariance we have that P(C(x, t)) = P(C(0, 0)) 
for any x gM and t > 0. We next prove that 

a:=^-P(C(0,0)) 

satisfies p.34p . where c is the positive constant as defined in ()3.33p . By (j3.33p and the translation invariance, 
we have, for any x € H, m E N, and t > 0, 

P(T(x, t, mi) < oo) = P(T(0, 0, hi) < oo) > P ( ■^'^ survives within \-K, K + oo\\) = c. (3.35) 

Furthermore, by rotation invariance, for any m G N, t > 0, and x S IH with Sy(x) > K, 

P(T(x, t, m) < oo) = P(T(x, t, ml) < oo) > c. (3.36) 

Next, if T{x,t,nl) < oo, then let X{x,t,nl) be the corresponding infected site. For x G H, m, n € N, and 
t > 0, define 

D{x,t,m,n) := {T{x,t,nl) < oo}nC{X{x,t,nl),T{x,t,nl))n{T{X{x,t,nl)+3K+3K\,T{x,t,nl)+l,rn) < oo}. 
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Obviously, for any j; € H, t > 0, and m, n € N, we have 

D{x,t,m,n) C A{x,t,m,n). (3.37) 

Let ^ denote the cr- field generated by the graphical representation within {x} U \x — K + \,x + K + n\\. 
Then X{x,t,n\) and T{x,t,n\) are measurable with respect to So, by (I3.35p - (l3.37p . we have 

F{A{x,t,m,n)) > P{D{x,t,m,n)) 
=B(P{T{x,t,n\) < oo, C{X{x,t,n\),T{x,t,n\)), T{X{x,t,n\) + 3K + 3K\,T{x,t,n\) + l,m) < oo | ^)) 
=E(P(s < oo, C{y, s), T{y + 3if + 3ifi, s + 1, m) < oo | ^) \y=x(x,t,nV,, s=Tix,t,n\)) 
=E(l{5<oo} • P(C(y, s)) ■ P{T{y + 3K + 3K\, s + 1, m) < oo) \y=x{x,t,n\), s=T(x,t,ni)) 
=P(r(2;, t, ni) < oo) • P(C(0, 0)) • P(r(0, 0, m) < oo) 
>c2 •P(C7(0,0)) > a 

We next explain the third equality in detail. By definition, X{x, t, ni) takes a value in \x—K+n\,x+K+n\\ . 
For any fixed y G [x — ivT + ni, x + + nij and s > 0, the event C{y,s) is measurable with respect to 
the (T-field generated by the graphical representation within Gi = \y,y + 3K\\ U \y + 3K'\, y + 3K + 3i^'iJ , 
while the event {T{y + 3K + 3K\, s + 1, m) < oo} is measurable with respect to the cr-field generated by 
the graphical representation within G2 = {y + 3K + 3K'\} \j\y + 3K + 1 + 2K'\, y + 3K + m + AK\\ . Note 
that Gi and G2 are disjoint with {x} U \x — K + \,x + K + n\\, respectively. As a result, the events C{y, s) 
and {T{y + 3K + 3-ftri,s + l,m) < 00} are independent of respectively. Furthermore, the two events 
are independent since Gi and G2 are disjoint edge sets which share no common edges. 

From the above arguments, we get the inequality in (|3.34p . Therefore, we have completed the proof of 
Lemma 13.31 □ 

Proof of Case 3 Fix G N and e > sufficiently small. Let Ni be large enough to ensure that, in 
A^i or more independent trials of an experiment with success probability a, the probability of obtaining 
at least success exceeds 1 — e/2. Here, a is the positive constant in Lemma 13.31 By Lemma l3.H there 
exists r such that ^r-»":H survives with probability greater than 1 — e/4. For m, n G N and t > 0, define 

B{m, n, t, U R); = { \—r, r\ x is joined to z x t for all z G [n + mi, n + mi + 3-ftrA^iJ within BQ{m)}, 
B{m, n, t, R) := { \—r, r\ x is joined to 2; x t for all z G [m + ni, m + ni + 3ArA^iiJ within BQ{m)}, 
B{m, n, t, U L); = { \—r, r\ x is joined to 2; x t for all z G \—n + mi, — n + mi — 3A'A^iJ within BQ{m)}, 
B{m, n, t, L) := { [— r, rj x is joined to 2: x t for all z G \—m + ni, — m + ni + 3-ftrA'^iiJ within BQ[m)}. 

See Figure 4 for intuition. Then, define 

p := inf{m G N : 3t > 0, n G N and D G {UR, R, UL, L} s.t. B{m, n, t, D) occurs}. 
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B(m,n,t,UR) B(m,n,t,R) 




Figure 4: Description of B{m, n, t, U R), B{m, n, t, R), B(ni, n, t, UL) and B{m, n, t, L) 
We next prove that 

P(/9 < C50 I C^-'-'^J survives) = 1. (3.38) 

Define 

p := P(30 < t < oo, s.t. X is joined to z x t for all z G [0,3i^iViJ within lO,3KN\\). 

Then p > 0. For any m € N, denote by the first infected site in 

dBo^m) := \—m, —m + mij U \—m + mi, m + mij U \ra + m\,m\ , 

and by the corresponding infected time. Furthermore, denote by the cj-field generated by the 
graphical representation within [— m,m + mij \ dBo{m). If ^r-»'.»'J survives, then < oo and r^, .^m G 
for any m E N. Next, for any m > 8KNi, we divide dBQ{m) into four parts as follows: 

dBQ{m) := [— m, — m + mij, dBQ^{m) := [— m + mi, mij , 

dBQ^{m) := [mi,m + mij, dBQ{m) := [m + mi,mj. 

Since m > 8KNi, no matter which part of I? G {L,UL,UR, R} that lies in, we can find a seed 
with length 3KNi such that Sm lies entirely in the same part as Zm and one endpoint of Sm is Zm- For 
m > Si^A^i, denote 

Am '■= {3rm < t < oo, s.t. Zm X is joined to z x t for all z e S'm within 5^}. 
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Then, by translation and rotation invariance, if ^''^^ survives, then 

P(p < OO I Wm) > P(A™ I 5C) = P > 

for any m > 8KNi. That is, 

P(P(p < oo I > p > for aU m > 8KNi \ ^^-^'H survives) = 1. (3.39) 
Furthermore, using the martingale convergence theorem, we can get that 

P{p <oo \%) ^ l{p<oo} a.s. 
as n tends to infinity. So, by (|3.39p . we get 

P(p < oo I ^^-^'''J survives) = 1. 

Therefore, ([338]) holds. 

Prom (|3.38p . we can get that there exists a positive integer N2 > lOOr such that 

P(p < N2 I C^-'''^^ survives) > 1 - |- (3-40) 

Set 

h := 4KNi + N2 and w := 4h. 
We next prove that this choice of r, h, and w satisfies ()3.3p . If p < N2, let 

T := inf{i > : 3n G N and D G {L, UL, UR, R} s.t. B{p, n, t, D) occurs}. 

Obviously, if p < A'^a, then r < 00. Let 

7 := inf {n G N : 3D G {L, C/L, [/i?, i?} s.t. B{p, n, r, i:*) occurs}. 

We divide our problem into four cases. {l):B{p, 7, r, UR) occurs. {ll):B{p, 7, r, R) occurs. {llT):B{p, 7, r, LR) 
occurs. (IV):i?(p, 7, r, L) occurs. We only prove Cases (I) and (II), since Cases (III) and (IV) can be easily 
achieved by symmetry. 

Case (I). Suppose that B{p, 7, r, U R) occurs. Then \—r, rj x is joined to 2; x f for all z G [7 + /oi, 7 + 
p\ + 3KNi\ within Bo{p). For < j < iVi - 1, let 

xj ■=j + p\ + K + 3Kj and nj = 4KNi - 3Kj. 

Then 

{xj} U \xj + \ + K,Xj - K + nj\ + 2K\\ U \xj - K + njl + 2K\, x + w + njl + AK + 4KiJ , < j < iVi - 1 
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are disjoint. By the assumption of (I3.34|) and the definition of A^i, with probabihty greater than 1 — § 
there are at least N events in {A{xj,T,w,nj), < j < Ni — 1} occur. We can see that, if j4(xj, r, nj) 
occurs, then \—r, r\ x is joined to \w + + riji + 2K\,w + + riji + 4:K\\ x [0, oo) within 

Bo{p) U \xj + \ + K,Xj - K + nj\ + 2K\\ U \xj - K + nj\ + 2K\,w + + n^i + 4KiJ C \-w, w + h\\. 

Therefore, conditioned on B{p,'y,T, UR) occurs, the probability of \^^{h,w)\ > N \s greater than 1 — f • 

Case (II). Suppose that B{p,'y,T,R) occurs. Then [— r, rj x is joined to z x t for all z G [7 + pi,7 + 
p\ + 3KNi\\ within Bo{p). For < j < iVi - 1, let 

Xj := 7 + /oi + ETi + 3Kj'\. 

Then 

{xj} U [xj + 1 - K\,Xj + w + K\\, <j < Ni-1 

are disjoint. By the assumption of (j3.34p and the definition of A^i, with probability greater than 1 — § 
there are at least events in {A{xj,T,w,nj), < j < iVi — 1} occur. We can see that if A{xj,T,'w,nj) 
occurs, then \—r, rJ x is joined to \w + — K'\, w + + K\\ x [0, 00) within 

Bq{p) U \xj + 1 - K\,Xj + w + K\\ C \-w, w + K\\. 

Therefore, conditioned on B{p,'j,T, R) occurs, the probability of \^^{h,w)\ > N is greater than 1 — f . 

By the above analysis, we have that, conditioned on p < N2, the probability of \^^{h,w)\ > N is 
greater than 1 — |. Together with ()3.40|) . we get 

F{\^^{h,w)\ > N) 

>P{\^^{h,w)\ > N \ p<N2)-P{p<N2\ •e^-^'-'^J survives) • P(^r-^,H survives) 

>0-5)(-|)(-l)>-^' 

Similarly, we can prove that P(|<I>^(/i, 2w)\ > N) > 1 — e. So we have proved Case 3. □ 

The three subsections above give the whole proof of the 'block conditions' , Proposition 13.11 Next, 
we make further analysis. Let G be the event that x is joined to every site of \—r + 4ri,r + 4riJ x 1 
within {—r,r + 4ri). Fix > iog^(i-^P^(G')) ~'~ ^ which is large enough to ensure that, in [N/20r] or more 
independent trials of an experiment with success probability P(G'), the probability of obtaining at least 
one success exceeds 1 — e. We then have the next lemma. 

Lemma 3.4 Suppose that P{\^^{h,w)\ > N) > 1 — s. Then, with P -probability greater than 1 — 2e, there 
exist X & [u) + 4r, tt; + 4r + h'\\ and t > 0, such that the horizontal seed (0 x 0)^ is joined to the vertical 
seed (x x t)r within {—w — l,w + Ar + h\) . 
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Proof. Let be the first time that some site in \w + 2r\,w + {h — 2r)iJ is infected. That is, 

ti := inf{t : \—r, rj x is joined to \w + 2ri, w + {h — 2r)iJ x t within \—w, w + h\\ }. 

If ti < oo, then with probability 1 there exists a unique infected site xi G \w + 2ri, w + {h — 2r)iJ such that 
\—r, rJ X is joined to ,xi x ti within \—w, w + h\\. Generally, let tk be the first time that some site in 
\w + 2r\,w + {h — 2r)iJ \xi — Sri, Xj + 3riJ ) is infected, and let Xk be the corresponding infected site if 
tk < oo. Denote by Gk the event that Xk x tk is joined to every site of \xk + 4r — ri, Xfe + 4r + rij x {tk + 1) 
within {xk — ri, Xjt + 4r + ri). If Gk occurs, then the horizontal seed (0 x 0)^ is joined to the vertical seed 
{xk X tk)r within {—w — l,w + + h'\). By transitivity and rotation invariance of the space, we know that 
{lajtk < oo) has the same distribution as Iq- Let 

Yk = 



iGfc, iftfc<oo, 
an independent random variable with the same distribution as 1g, iitk = oo. 



Then P{Yk = !) = !- P{Yk = 0) = P(G). 

Note that Fi, I2, • ■ ■ are independent with respect to P, since they are measurable with respect to the 
(7-fields generated by the graphical representations within mutually disjoint edge sets. Also, there exists 
ti < • • • < i[Ar/20r] < 00 almost surely if \<^^{h,w)\ > N. Therefore, 

([N/20r] 
\^^{h,w)\ > N, ^ Ifc > 1 
k=l 

/[iV/20r] 

>P(|$^(/i,i/;)| >7V) + P Yk>l\-1 



\ k=l 



>l-2e. 



r 



So there exist x € \w + + 2r\,w + 4r + (/i — 2r)iJ and t > 0, such that the horizontal seed (0 x 0) 
is joined to the vertical seed (x x t)r within {—w — l,w + + h\) with P-probability greater than 1 — 2£. □ 



Remark. A similar conclusion holds for and 

Now, we give the following proposition, which is essential to the analysis in the following sections. See 
Figure 5 for intuition. 

Proposition 3.2 Suppose that survives) > 0. Then, for any e > sufficiently small, there exist 

r > 1 and h > lOOr such that the following three assertions hold with P-probability greater than 1 — e. 
(i) The horizontal seed (0 x 0)^ is joined to a vertical seed (x x t)r within {—Ah — l,w-\-h\) for some 
4h + 4r<w< 4.0001/i, 5R(x) = w, and t > 0. 
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(ii) The horizontal seed (0 x 0)^ is joined to a vertical seed {x x t)r within {—8h — l,w + h\) for some 
8h + Ar<w < 8.0001/1, = w, and t > 0. 

(Hi) The horizontal seed (0 x 0)^ is joined to a vertical seed {xi x ti)r within {—8h — l,wi + h\) for some 
8h -\- Ar < wi < 8.0001/1 and ti > 0; and the horizontal seed (0 x 0)^ is joined to a vertical seed (x2 x t2)r 
within {—W2 + h\, 8h + 1) for some 8h + Ar < W2 < 8.0001/i and t2 > 0. 





Figure 5: Construction of blocks 

Proof. When P(^'^ survives) > 0, either (l) or (2) of Proposition 13.11 is true. If (l) is true, then, by 
Lemma [3.41 (i) and {ii) hold. If (2) is true, we can prove the first two conclusions by iterating Lemma [3. 4 ( 
see Figure 6. Furthermore, by (ii) together with the symmetric property and the FKG inequality, we can 
get (Hi) in both cases. So we have completed the proof of the proposition. □ 















IT 


1 


4 









Figure 6: Construction of (1) through (2) 
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4 Dynamic renormalization 



From now on, for simplicity, we call the two kinds of edge sets displayed in Figure 5 S-boxes and L-boxes, re- 
spectively. ('S' stands for 'short'; 'L' stands for 'long'.) Rigorously, S-boxes are edge sets having the same 
shape as {—Ah — l,w + h\) (4/i + Ar < w < 4.0001/i, = w) described in Part (i) of Proposition 13. 2^ 

while L-boxes are edge sets having the same shape as (— 8/i — 1, u; + h\) (8/i + 4r < u; < S.OOOl/i, = w) 

described in Part (ii) of Proposition 13. 2[ The ratio of the width to the height in an S-box is nearly 8 : 1, 
while the ratio of the width to the height in an L-box is nearly 16 : 1. Translations and rotations are 
allowed. These edge sets are called 'boxes' since the endpoints of each edge box form a rectangle on H. 
From Proposition 13.21 we are able to find some S-boxes and L-boxes such that, with large P-probability, a 
horizontal seed on the bottom of each box is joined within the box to a vertical seed on the right. Figure 
5 gives an intuition for it. 

Next, we use these S-boxes and L-boxes to construct a route so that, with large probability, a seed in 
a fixed square is joined through the route to some seeds in the other two fixed squares (one above, the 
other on the right). The rigorous arguments are as follows. Set M = 10^ from now on. For any e > 
sufficiently small, fix r = r(e) and h = h{e) satisfying Proposition 13.21 henceforth. Next, for x G H, m G Z, 
and n G define 

Rm,n{^) ■■= \a + mMh + nMh\, b + mUh + nMh\\ = \a, b\ + Mh{m + ni), 

where a = W0h[U{x)/100h] + 100/i[3(x)/100/i]i and 6 = a + 100(1 + i). Then Rm,n{x) is a square and 
X G Rofi{x). 

Suppose that {x x s)r is a seed (no matter whether it is horizontal or vertical). We next construct a 
route by which this seed is joined to two vertical seeds in Rq^i{x) with large probability in the following 
way (see Figure 7 for intuition). Use S-boxes (horizontal and vertical boxes alternatively) to let the seed 
spread in the northwest (' \') direction. If the infection surpasses the line {y : K(y) = K(a) + 30h}, then 
use two L-boxes to change the spread into the northeast ('/^ ') direction. If the infection surpasses the 
line {y : ^{y) = K(a) -|- 70h}, then use two L-boxes to change the spread into the northwest direction. 
Iterate the procedure until the infection reaches Ro^i{x). Then use an extra L-box to get the two infected 
seeds we want. As a result, by the route described above, the initial vertical seed (x x s)r may be joined to 
two vertical seeds (yi x ti)r and {y2 x t2)r, where yi,y2 £ Ro,i{x). The vertical seed {yi x ti)r (centering 
at yi and being generated at time ti) will be used to make the next route in the 'above' direction, while 
the vertical seed (y2 x i2)r (centering at y2 and being generated at time t2) will be used to make the next 
route in the 'right' direction. See Figure 7 for the precise positions of yi and 2/2 • Note that the route lies 
entirely in \a,b + Mh\. 
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M+100 




30 70 100 

Figure 7: Producing new seeds in Ro^i{x) 



The number of steps in the above procedure is no more than M. So, by Proposition 13 . 21 together with the 
fact that the events are independent if they are measurable with respect to cr-fields generated by graphical 
representations within disjoint subgraphs (this has been used several times in Section 3; for details readers 
can refer to Lemmas 3.5 and 3.6 of [3]), we can get ti + t2 < oo with large probability. If ti + t2 < oo, 
then the above procedure generates two seeds as required. Similarly, we can construct a route by which 
the seed (x x s)r is joined to two horizontal seeds in Rifi{x) with large probability. See Figure 8 for intuition. 
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Figure 8: Producing new seeds in Rifi{x) 



Next, we iterate the above procedure many times in both directions (to the right and to above). See 
Figure 9 for intuition. For any n € N, we can construct a route from this iteration in order to get some 
y, z € Rn,n and t,u < oo through the route, such that the seed {x x s)r is joined to the seeds {y x t)r and 
(z X u)r within \a, b + nM/i(l + i)J . 





















/ 

\ 







Figure 9: All S-boxes and L-boxes are disjoint 
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For any valid sample (that is, a route can be successfully found), we can let the route be unique in 
some manner. For example, if both the seed in i?j_ij(x) and the seed in can generate new seeds 

in Rij{x) in finite time, then we choose the route from to Rij{x). That is, we put priority to the 

'left neighbor'. See Figure 10 for intuition. From this, we can get that there exist y,z G Rn,n, such that 
the seed [x x s)r is joined to two seeds (y x t^^)^ and (z x t^2^^)r within [a, 6 + nM/i(l + i)J. Furthermore, 
t^""* + ^2"'* < 00 with large probability (depending on n). Denote 

Fi(s, X, n, 1 + i) := and ^2(5, x, n, 1 + i) := 
where 1 + i indicates that the orientation of infection is northeast. 



Figure 10: Dynamic renormalization (n = 4) 

Similarly, we can define Fi(s, x, n, o) and F2{s, x, n, o) for other orientations o € {1 — i, — 1 + i, —1 — i}. 
If Fi{s, X, n, o) + F2{s, X, n, o) < 00, then there exist xi, X2 € [a, b\ + nMho, such that the seed (x x s)r is 
joined to two seeds (xi x Fi{s,x,n,o))r and (x2 x ^2(5, x, n, o))r, and x,xi,X2 are arranged clockwise. 



Having made the above preparations, we can now state the main proposition in this section. 
Proposition 4.1 Suppose that survives) > 0. Let x = x(e) S H with ?J(x) > Wh, and let (x x 0)r 



be a horizontal seed. Then there exists W > which depends only on e and X, such that 

: 1 



f7W . IIW 
lim liminf P I n < -Fi(0, x,n, 1 + i) < n 

e—>-0+ n->-oo V 6 6 
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and 



e— !>0+ n->-oo \ 6 



lim liminf P ( n < ^2(0, x, n, 1 + i) < 




nw 



6 



n = 1 



where i*i(0, x,n,l + i) and ^2(0, x,n,l + i) are the time points that generate the two seeds in from 
the original seed {x x 0)^, respectively, as defined above. 

The proof of Proposition 14. 1 1 is quite similar to the proof of Proposition 4.1 in Chen and Yao [4J. So we 
omit the formal proof here. Readers can refer to Appendix 2 in Chen and Yao [4J for details. We only state 
the idea here. We have got a route by which a seed in Rm,n{x) is joined to other seeds in Rm+i,n{x) and 
Rm,n+i{x) with large probability. As a result, we use the 'dynamic renormalization' method and consider 
each Rm-n{x) as one site. Declare i?o,o(x) open if x E i?o,o(x) and (x x 0)^ is a seed. For m + n > 1, declare 
Rm,n{x) open if and only if one of the following holds. 

(i) i?m-i,n(x) is open and the seed in is joined to two seeds in Rm,n{x)- 

(ii) Rm-i,n{x) is closed, Rm,n-i{x) is open, and the seed in Rm,n-i{x) is joined to two seeds in Rm,n{x)- 
Refer to Figure 10 for intuition. The process {Rm.,n{x))m&, nGZ+ is thus an oriented site percolation. Refer 
to Durrett [5] and Grimmett [7] for more detailed introductions. We can then find a unique open path 
from i?o,o(x) to with large probability. Furthermore, we can find the unique route constructed 
by S-boxes and L-boxes, within which the seed in i?o,o(x) is joined to another two seeds in i?„_„(x). This 
implies that Fi{s, x, n, 1 + i) is the sum of the times spent in each box. And F2{s, x, n, 1 + i) also. Figure 9 
indicates that all S-boxes and L-boxes are disjoint. So the times spent in each box are independent under 
certain conditions (this has been used several times in Section 3; for details, readers can refer to Lemmas 
3.5 and 3.6 of [4J. Through rigorous calculation, we get that the total number of S-boxes on the route is 
between 2njiower and 2njupper- Then, by the law of large numbers, with large probability, the time spent 
in these S-boxes is between ^Sn and ^Sn. We can deduce that with large probability, the time spent in 
these L-boxes is between -^Ln and ^Ln, too. Hence with large probability, the total time Fi{s,x,n, 1 + i) 
is between ^Wn and ^Wn. And F2(s,x,n, 1 -|- i) also. Here jiower and jupper are two constants which 
satisfy 1 < jupper/ jiower < and S, L and W depend only on A and e. 

5 The complete convergence theorem 

Having established the dynamic renormalization construction, we are now in a position to prove the com- 
plete convergence theorem, Theorem ll.il By Theorem 1.12 of Liggett [10], to prove Theorem II. II it suffices 
to prove that there exists 0,q C with P^(r2o) = 1, such that, for all w € f^o, the next two assertions 



hold. 




Pa(C^(A) survives) for all x G IH and AcM. 



(b) lim liminf Pa (i^^ 



(A) n B^{1) 7^ 0) = 1 for all x G H. 
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We will prove (a) and (b) rigorously in Sections 5.1 and 5.2, respectively. The intuitive idea is as 
follows. We iterate the construction posed in Proposition 14. II four times to get that, with large probability, 
a seed in \a,b\ x is joined to another seed in [e,/J x [3Wn,oo). See Figure 11 for intuition. From this, 
we get (a). Extra tricks are needed to check (b). We will prove that, for each n, with large probability, a 
seed in \a, b\ x [0, W] is joined to another seed in [e, /J x [{n — l)W, (n + 1)H^]. Together with the fact 
that every remote site cannot be infected in a short time, we get (b). 



Figure 11: Description of (a) (m = 5) 



5.1 Proof of (a) 

Without loss of generality, we suppose that P(^'^ survives) > 0, since otherwise both sides in (a) are equal 
to and (a) holds trivially. We first prove the case when A is a nonempty finite subset of H. Let xq be 
any element of A, and let ao = 0. Hence xq is infected at time fio for the process Then define 6^, t^, 
Yfc, (Tfc+i, and x^+i inductively for /c > as follows. (See Figure 12 for intuition.) Let 

5k ■= sup{t > cFk ■ Xk ^ (7k is joined within [xk — r — \,Xk + r + 1 + 2000/ii) 

to \xk-r - l,Xk + r + 1 + 2000/iiJ x t} 

be the death time for the contact process starting with single infection Xk at time CTk and evolving within 
{xk — r — l,Xk + r + 1 + 2000/ii) . Then 5k < oo almost surely on {ak < oo}. Let 

Tk '■= min{t > (Tk '■ Xk X CTk is joined within {xk — r — l,Xk+r+l + 2000/ii) 
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to z X t for all z e \xk-r + 2000/ii, Xk + r + 2000/iiJ } - ak 
be the waiting time until the first seed on the top appears. Let 

Yk := sup I : xG\Jcf 

Then Yj, < cx) almost surely on {(7^ < 00} . Furthermore, let 

Uk+i := inf{t >5k: 3x G i^, s.t. %x) = ^ + 2}, 
and let xt+i be the corresponding infected site. Note that, for any k = 0,1,2, 

(^k+Tk < 5k- 



if Tfc < 00, then 



((X. ,+2000hi)x(a. J) 
k+1 ' ^ ■ ^ k+1"r 



2000h 



k+1 k+1 



((x,+2000hi)x(a,+Tj)^ 



2000h 



X, xa, 
k k 



Figure 12: Inductive definitions 

Define K := min{A; : < 00} and denote p := P(ro < 00) > 0. For i > 0, we use £/t to denote 
the cj"fields generated by the graphical representation for the contact process until time t. Therefore, by 
translation invariance and the fact that cr^ is a stopping time for all A; S N, we get that, if ak < 00 for all 
k and 0"^ t 00, then 

P{K < 

for any fc = 0, 1, 2, • • • . That is, 

P(P{K < 00 I j/^J > p > for all A: = 0, 1,2, • • • | <Tfc < 00 for all k, fjfc t 00) = 1- (5-1) 
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Furthermore, using the martingale convergence theorem, we can get that 



P{K < oo I -s^ak) l{_ft:<oo} a.s. on {ufc < oo for all k, t 00} 
as k tends to infinity. So, by (15. Ih . we get 

^{K < 00 I (T/s < 00 for all k, 00) = 1. (5.2) 

Also, note that 

P((Tfc < 00 for all k, ak ^ 00 \ survives) = 1. (5.3) 
By (15. 2p and (15. 3p . together with our assumption that P(C'^ survives) > 0, we get 

V{K <oo\i^ survives) = 1. (5.4) 

\i K < 00, then let yi := xk + 2000/ii, and let ti = at + t^. Therefore, (yi x ti)r is a horizontal seed. 

Let 

C = Fi(Fi(Fi(Fi(ii,yi,m, 1 + \),y2,m,-l + i),?/3,?7i, -1 - i),y4,m- - 1,1 - i), 

and let {'& x 0^ be the corresponding seed if < 00. Here, Fi is defined as in Section 4, and 2/2, ys, ^4 are 
the centers of corresponding seeds in each step. Therefore, 

^eR-i,i{yi)(lBy,{2Mh). 

See Figure 11 for intuition. Note that Q is the sum of the times spent in each of the four orientations 
as shown in Figure 11. These times are independent under certain conditions (this has been used several 
times in Section 3; for details readers can refer to Lemmas 3.5 and 3.6 of ^4]). Together with Proposition 
14. H we get 



which implies that 



lim liminf P(3VFm <C,<oo\K<oo) = l, 

£— i>0+ m— s-cxD 



lim liminf P(3t > ZWm, s.t. 6 n By, (2M/i) ^^\K <oo) = l. 



By the dominated convergence theorem, we have 

K < 00 1 = 1. 



lim P lim sup n By^(2mi) / 



Furthermore, 

K < 00 ) = 1. (5.5) 



lim P I lim sup 1^/^ 7^ 



By ([0|) and ([53|) . we have 



P ( lim sup / I survives ) = 1- 

t— )-oo 
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Turning to the quenched law, there exists ^ with P^(r2yi) = 1, such that, for all lv G Qa, 

Pa ( C^(A) survives, limsup^4^(A) = ) = 0. (5.6) 



t—^oo 

That is, C'^(A) survives strongly if it survives. See page 42 of Liggett |10j for the definition of 'strong 
survival'. 

Fix u € r^A- For any y, z S H, we have 

PA(^ee?(A)) >o. 

We can construct an appropriate sequence of stopping times and use the strong Markov property under 
the quenched law to get 

z € limsup^/^(A) a.s. on {y G limsup.^^(A)}. 

t—^oo t— >oo 



That is. 



for any y,z gM. Since 



Pa ( -2 ^ limsup^f (A), y G limsup^f (A) ) = 



limsupe,^(A) / 0) = IJ jy G limsupe,^(A)| , 



we have 



yeM 

Pa ( ^ limsup^i^(A), limsup^i^(A) J = 0. (5.7) 

Prom (15. 6p and (15. 7p . together with the fact that < G limsup^^(A) > C {^"^(A) survives}, we can deduce 
that, for any finite subset A C M, G ^Ia, and z G H, 

Pa (z 

Then, let 



G limsup^i^(A) I = P (C^(A) survives) 



% := fl flA. 

AcM, \A\<oo 

Then P''(l^o) = 1- Moreover, (a) holds for all uj e%, x eM, and ^ C H with |yl| < 00. 

Next, we consider the case when \A\ = 00. We can get that, for any n > 0, there exists m„ such that 
survives) > 1 — 4'" for any i? C IHI with \B\ > nin, for a reason similar to the proof of Lemma l3. II 
This implies that 

P^({cj G : Pa(C^(A) survives) > 1 - 2"'^}) > 1 - 2"". 

Let 

E'^ := {Loeni: PA(e^(A) survives) > 1 - 2""} 
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for any n G N. Then decreases as n increases. Set 



Then P^^{^q) = 1. If a; G CIq, x E M, A C M., and |^| = cxd, then let (An) be an increasing sequence of 
finite sets which satisfy lim An = A and |An| > "mn for all n. Then, for any x G H, we have 



Pa X G lim sup (A) > lim P^ x G lim sup ^f" (A) 



= lim P 



survives j 



> lim (1 - 2-") = 1. 



But ^"^(A) survives with P^-probability 1. As a result, 



Pa(x G limsupet^(A)) = PAfe'^(A) survives) = 1. 



t— >-oo 



Furthermore, (a) holds for all w G Og, x G H, and A C 



5.2 Proof of (b) 

Wc begin with the seed (x x s)r- For convenience, for any n G N, wc use the following algorithm to generate 
a new seed from (x x s)r and record the time used. Recall that, in the algorithm, Fi and F2 are as defined 
in Section 4. 
Algorithm 

0) Set t = s and y = x. 

1) Set s' = s- 100Wn[s/100Wn], v = 8- 'l{s'<37Wn} and n = 9 - 
One can check that 



s' + (6n + 10?;) 



7— 11— " 
-Wn, — Wn 
6 ' 6 



C [100Wn,200Wn). 



Operate 2)~7) u times 

2) t = F2(t,ra,l + i); 

3) t = Fi(t,n,l-i): 

4) t = Fi(t,n,l + i); 

5) t = Fi{t,n,-l + \); 

6) t = F2(t,n-l,-l-i); 

7) t = F2(t,n + l,-l + i); 
Operate 8)'^17) v times 

8) t = F2{t,n,l + \y, 

9) t = Fi{t,n,l-\y, 



33 



10) t = F2(t,n,l + i); 

11) t = Fi(t,n,l - i); 

12) t = Fi(t,n,l + i); 

13) t = Fi{t,n,-l + \); 

14) t = F2(t,n-l,-l-i); 

15) t = Fi{t,n,-l + \); 

16) t = F2{t,n,-l-\); 

17) t = F2(t,n+l,-l + i); 

18) Return t. 



If the output value t < oo, then the corresponding site belongs to -Ri8(n+i),o(^)- Moreover, by Propo- 
sition UTTl we know that t S [lOOVFn, 200W^n) with large probability if s € [0, lOOWn). Denote 

G{s, X, n, i) := t. 

See Figure 13 for intuition. Similarly, we denote G(s, x, n, 1) the corresponding site that belongs to 
i?o,i8(n+i)(2;) generated in the same way (but in a different direction). 




Figure 13: Description of G{s, x, n, i) 
Next, we iterate the above procedure many times in both directions (to the right and above). See 
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Figure 10 for intuition. For any m € N, we can construct a route through this iteration in order to get a 
new seed in -Ri8(n+i)m,i8(n+i)m(^)- The procedure is similar to the argument before Proposition 14. H and 
we can use a similar way (prior to the 'left neighbor') to make the route unique. We denote the time by 
L(s, n,m,l + \), which is finite with large probability (depending on n and m). Here, 1 + i indicates that 
the orientation of infection is northeast. 

Similarly, we can define L(s, x, n, m, o) for other orientations o G {1 — i, —1 + i, —1 — i}. We then have 
the following proposition, which is parallel to Proposition 14.11 but it is more accurate. 

Proposition 5.1 Suppose that P{^^ survives) > 0. Let x = x{s) G EI with G(x) > lOh, and let {x x 0)^- 
be a horizontal seed. Then 

lim liminf liminf P(200Wnm < L(0, x,n,m, 1 + i) < 200Wn{m + 1)) = 1. 

Proof. By Proposition 14.11 and the FKG inequality, we have that with large probability 

G{s, X, n, i) G [lOOkWn, 100(A; + l)Wn) and G(s, x, n, i) G [lOOkWn, WO{k + l)Wn) 

if s G [100(A; — l)Wn,WOkWn). Similar to the idea of Proposition 14.11 this situation corresponds to a 
1-dependent site percolation. Using the result of 1-dependent site percolation (see [5]), we get the conclu- 
sion. □ 



Next, we prove (b). Without loss of generality, we suppose that 9(x) > lOh. Suppose that (x x 0)r is 
a horizontal seed. Let 

H := L(L(L(L(0, x,n,m,l + i), xi, n, m, — 1 + i), X2, n, m, — 1 — i), X3, n, m — 1,1 — i), 

and let {u x fi)^ be the corresponding seed if /U < 00. Then v G Bx{^OnMh). Here xi, X2, and X3 are the 
centers of the corresponding seeds in each step. Note that fi is the sum of the times spent in each of the 
four orientations. These times are independent under certain conditions (this has been used several times 
in Section 3; for details readers can refer to Lemmas 3.5 and 3.6 of [1]). Together with Proposition 15. H we 
get 

lim liminf liminf P(800TFnm - 200Wn < n < SOOWnm + 600Wn) = 1. 

That is, 

lim liminf liminf P(3t G [800Wn{m - 1), 800TFn(m + 1)1, s.t. c^^-^'^'+^'J n5^(40nM/i) / 0) = 1. 

e— )-0+ n— >oo rri— ¥00 

We can deduce that, for any 6 > 0, there exist no G N and rriQ > 2, such that 

P(3t G [800TFno(mo - l),800TFno(mo + 1)], s.t. ^|^-^'^+^J n B^(40noM/i) / 0) > 1 - ,52. 
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Turning to the quenched law, denote 

:= {ueni: Pxi^t G [800Wno{mo - 1), 800TFno(mo + 1)], s.t. ^|^-'''^+'^J n S^(40noM/i)) >1-S}. 
Then P^(Jli^^) >l-5. 

On the other hand, consider the Richardson's process {(^t) on H by suppressing all recoveries from (^t), 
we have 

lim P(inf{t > : Cff^B^{40noMh) / 0} < 800Wno(mo + l) + l for some finite subset A C M\B^{1)) = 0. 

So for the above S > 0, there exists > 40noM/i, such that 

P(for some finite subset A C H \ Bj:{ls), there exists t e (0, 800TFrao(mo + 1) + 1] 

s.t. Cf- n B^(40noM/i) ^ 0) < S^. 
Turning to the quenched law, denote 

nf^ := {u eni: PA(for some finite subset ^4 C H \ B^Hs), there exists t G (0, 800l^no(mo + !) + !] 

s.t. Cf n B^(40noM^) 7^ 0) < S}. 

Then P^(0f ^) > 1 - (5. So P'^(nJ^^ n ^) > 1 - 25. 
Next, fix w G O^^^ n nf\ For any s > 1, set 

Ts := inf{n > s - 1 : ^l^-r,^+ri n ^^(Z^) = 0}. 

Then is a stopping time. Using the strong Markov property under the quenched law, together with 
the facts that C (^^ for any t and (f- increases as t increases, we can get that, for any finite subset 
ACM\B^{ls), 

Pa (30 < t < 800W^no(mo + 1), s.t. cllT'^'^'^W n B^{AOnoMh) / | (A) = A) 

<Pa(30 < t < 800Wno(mo + !) + !, s.t. n B^{iOnoMh) / 0) < 5. 

Then we use the strong Markov property under the quenched law again to get 

Pa(30 < t < 800lyno(mo + 1), s.t. (A) n B^{40noMh) 7^ 0, ^l^--'^+rl n Bo{ls) = 

for some u G [s — 1, s]) 
=Pa(30 < t < 800Wno{mo + 1), s.t. cll7'''^''^W n B^{AOnoMh) 7^ 0, r, < s) 
=Pa(Pa(30 < t < 800TFno(mo + 1), s.t. cf"'"'''''^''^ (A) n B^{40noMh) + | ^^J; < s) 
=Pa(Pa(30 < t < 800Wno(mo + 1), s.t. Cl''""'^^''^ (A) n B^{AOnoMh) / | ^^f-^'^+'^JlA)); r, < s) 
<S ■ Pa(t. <s)<S 
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for any s > 1. Therefore, for any s > 1, we have 

Pa(CJ;"-^'"+''J n B,{ls) ^ for all u G [s - 1, s\) 
>Pa(30 < t < 800Wno{mo + 1), s.t. ^[+7'''+''^ (A) n B^{AOnoMh) / 0) 

- Pa(30 < t < 800Wno(mo + 1), s.t. e^r'^^'^l^) ^ B^{AOnoMh) ^ 0, ^[^-Wj p 

for some u G [s — 1, s]) 

>1 - 2(5. 

Since ^f' C ^^^^ foj, aU i > if C A2, we have, for any to € 0^^^ n nf\ 

p^(^Bx(«^) n ^^(Z^) ^ for all se[t,t + l])>l-2S 
for any t>0. So, if we denote 

Us ■■= {ujeQi: Pxi^s"^^'^ n B^{ls) + for all s G [i, t + 1] > 1 - 2J)}, 

then 

P'^(05) > P'*(oJ^^ n of ^) > 1 - 2,5. 

And furthermore, there exists ln\ 00 such that, for any n G N and t > 0, 
where we set 

:= {a; G J^i : PaC^^^'-^ H + for ah s G [t, i + 1] > 1 - 2-"-*-i)} 

for any ra G N and t > 0. Next, set 



00 



fc=0 

for any G N. Then, for any n G N, we have P(r2„) > 1 — 2~"', and, on 



liminf PA(ef-^'"^ n B^%) + P(Vt > 0, ^f^^^'-^ n + 0) 

t— >oo 

= Pa ( n {^^^'"^ n 5,(Z„) 7^ for ah s G [fc. A: + 1]} ) > 1 
\fc=o / 

Note that r2„ increases as n increases. So, if we set 

00 

J7q := 

n=l 

then P'^CO'o") = 1, and, on , 



lim liminf PA(ef^^'"^ n Ba.(/n) 7^ 0) = 1- 
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That is, (b) holds for all w G Qq. 

Finally, set f^o := rjg n JIq". As a result, (a) and (b) hold for all u £ i^Q. So, we have proved the 
complete convergence theorem. Theorem II. li 
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